Bintulu District Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Bintulu District Hotel Deals

Promenade Hotel Bintulu

Promenade Hotel Bintulu

3.5 out of 5
Lot 8074, No 178, Bintulu Sentral Bintulu Sarawak
Fully refundable
The price is CA $56 per night from Apr 23 to Apr 24
CA $56
CA $70 total
Apr 23 - Apr 24
includes taxes & fees
8.6/10 Excellent! (160 reviews)
Everything about this hotel is acceptable except for the buffet breakfast ( poor) and the location ( traffic congestion and loud noise).

Reviewed on Mar 13, 2026

Promenade Hotel Bintulu
Wiwo Hotels

Wiwo Hotels

3.5 out of 5
Lot 116-124, Lot 7668, Block 31 Bintulu Sarawak
The price is CA $33 per night from Apr 22 to Apr 23
CA $33
CA $43 total
Apr 22 - Apr 23
includes taxes & fees
Wiwo Hotels
The Inn Bintulu

The Inn Bintulu

3.5 out of 5
Sublot 9-16, Block B, Lot 3806 Bintulu Sarawak
Fully refundableReserve now, pay when you stay
The price is CA $45 per night from Apr 26 to Apr 27
CA $45
CA $52 total
Apr 26 - Apr 27
includes taxes & fees
8.8/10 Excellent! (31 reviews)
Keep up the good work

Reviewed on Dec 1, 2025

The Inn Bintulu
See all 37 properties in Bintulu District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Bintulu District vacation package cost?
The cheapest Bintulu District vacation package is , so the trip of your dreams can become a reality — without burning a hole in your pocket. Combine flights, hotels and car rentals to customize a package that suits your travel style.
How do I get a cheap travel package to Bintulu District?
Our Bintulu District vacation packages offer plenty of savings for the savvy traveler. For the best deal, simply bundle your flights, hotels and activities into a convenient package. But impressive bargains are just the beginning of your next memorable adventure. Book with Expedia and and you'll have over 550 airlines and 1,000,000 properties all over the world to choose from. Whatever your style or budget, there's a vacation package that's perfect for you.
How far in advance should I book my Bintulu District vacation?
Reserving your tickets early with Expedia means one less thing to worry about. Most air carriers advertise tickets up to a year in advance. This is often the cheapest time to book. If circumstances have left you booking late, low prices to Bintulu District sometimes occur a few weeks before departure.
What does an Expedia Bintulu District travel package include?
It all boils down to what type of getaway you're planning. Bintulu District travel deals can include flights, hotels and car rentals. You can mix and match to create the travel package that suits your style and budget. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Bintulu District travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, flights, rental cars — we've got everything you need to plan your getaway. You'll save a packet just by bundling your bookings. Whether you're heading away on a winter snow adventure or sipping cocktails on a beach, your ideal getaway is just a few clicks away.
Can I choose my airline with a Bintulu District Expedia vacation package?
You sure can. Expedia has access to more than 550 partner airlines all over the world, so select the carrier that best fits your budget needs.
If I'm not able to travel, can I cancel my Bintulu District vacation package?
We get that the universe can throw the odd curveball. If you've locked in a Bintulu District vacation package and need to amend or cancel it, we can help. We recommend taking a look at our Customer Service Portal first for information. But generally, if you've taken out your package in the last 24 hours, you may be able to cancel and rebook at no cost. If it's been more than 24 hours, your hotel, airline or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.